Quantum communication using a bounded-size quantum reference frame 
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Typical quantum communication schemes are such that to achieve perfect decoding the receiver 
must share a reference frame with the sender. Indeed, if the receiver only possesses a bounded-size 
quantum token of the sender's reference frame, then the decoding is imperfect, and we can describe 
this effect as a noisy quantum channel. We seek here to characterize the performance of such 
schemes, or equivalently, to determine the effective decoherence induced by having a bounded-size 
reference frame. We assume that the token is prepared in a special state that has particularly nice 
group-theoretic properties and that is near-optimal for transmitting information about the sender's 
frame. We present a decoding operation, which can be proven to be near-optimal in this case, and 
we demonstrate that there are two distinct ways of implementing it (corresponding to two distinct 
Kraus decompositions). In one, the receiver measures the orientation of the reference frame token 
and reorients the system appropriately. In the other, the receiver extracts the encoded information 
from the virtual subsystems that describe the relational degrees of freedom of the system and 
token. Finally, we provide explicit characterizations of these decoding schemes when the system is 
a single qubit and for three standard kinds of reference frame: a phase reference, a Cartesian frame 
(representing an orthogonal triad of spatial directions), and a reference direction (representing a 
single spatial direction). 

PACS numbers: 03.67.Pp,03.65.Yz,03.65.Ta 



INTRODUCTION 



Many communication protocols implicitly require that 
the communicating parties share a reference frame 
For instance, if one party, Alice, transmits qubits to an- 
other party. Bob, using spin-1/2 particles, the quantum 
state of the collection can only be recovered by Bob if he 
and Alice share a reference frame for orientation. Lacking 
such a shared reference frame (for instance, by lacking 
knowledge of the relation between their local reference 
frames) is equivalent to having a noisy channel; the den- 
sity operator relative to Bob's local frame is the average 
over rotations of the density operator relative to Alice's 
local frame. For a single qubit, such an average over rota- 
tions yields complete decoherence - no information about 
the quantum state survives. Nonetheless, Alice and Bob 
can still achieve perfect classical and quantum communi- 
cation by encoding the information into the rotationally- 
invariant degrees of freedom of many qubits 0. Indeed, 
in the limit of large numbers, the cost of not sharing a 
reference frame is only logarithmic in the number of sys- 
tems. Similarly, if Alice and Bob lack a phase reference, 
they can still encode classical and quantum information 
in phase- invariant states of composite systems [l| . How- 
ever, such communication schemes are technically chal- 
lenging to implement because they make use of highly 
entangled states of many qubits [1,13 • Such schemes will 
be referred to here as "calibration-free" . 

A more straightforward strategy for coping with the 
lack of a shared reference frame is for Alice and Bob 



to begin their communication protocol by setting up a 
shared reference frame, that is, they begin by calibrating 
or aligning their local reference frames. Thereafter Alice 
transmits her quantum systems normally. This strategy 
is illustrated in figure [1] The problem of aligning ref- 
erence frames using finite communication resources has 
been well studied d, lis Si- If only finite communi- 
cation resources are devoted to the task, then the token 
of Alice's reference frame that is transmitted to Bob will 
be of bounded size. Assuming the reference frame in 
question is associated with a continuous degree of free- 
dom, this bound leads to a nonzero probability of error 
in the decoding of messages. Nonetheless, this scheme 
has two advantages over its calibration- free counterpart: 
(i) Alice does not need to implement any entangling op- 
erations to encode classical bits or logical qubits into the 
physical qubits, nor does Bob require such operations 
to decode (They may require entangling operations to 
prepare and measure the reference frame token, but the 
preparation and measurement they require is always the 
same and their effort does not scale with the size of the 
message); (ii) If Alice wishes to communicate a classical 
bit string or a string of logical qubit states, she can en- 
code one logical bit or qubit per physical qubit, and Bob 
can decode one logical bit or qubit per physical qubit 
(in other words, the blocks of physical qubits into which 
they encode and decode their logical bits and qubits can 
be as small as one, unlike the calibration- free scheme). 
By virtue of (ii), Alice does not need to know the entire 
message string at the outset to achieve her optimal com- 
munication rate, nor does Bob need to store all of the 
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FIG. 1: a) Alice describes the reference frame token R by 
the state |e)(e| and the system S by the state p. Bob, who is 
not correlated with Alice's reference frame, describes the joint 
state of R and 5* as the twirling of Alice's description, namely 
t/(|e)(e| ® p). b) We can consider Alice's act of adjoining the 
reference frame token to the system together with the twirling 
as an encoding operation E. Composing this with Bob's de- 
coding operation R, the resulting channel can be described as 
an effective TZo £. 



systems coherently until he has received the entire se- 
quence of physical qubits, whereas such capabilities are 
required to achieve the optimal rate of communication in 
the calibration-free scheme. We are therefore motivated 
to explore how well Alice can communicate quantum in- 
formation to Bob after supplying him with a bounded- 
size token of her reference frame. 

The general case we consider is that of a reference 
frame associated with a compact Lie group G. If the 
system is prepared in the state p and the reference frame 
token in the state |e) relative to Alice's local reference 
frame, then relative to Bob's local reference frame, the 
pair is in the state 



£[p]=g{\e){e\®p)^ 



(1) 



where Q averages over the collective action of the group 
and is termed the G- twirling operation (sec figure [T]). 
This state encodes p. We consider the case where the 
reference frame token is prepared in a particular state 
|e), suggested by previous investigations [§, which 
is near-optimal for transmitting information about the 
group element and which makes the mathematics par- 
ticularly simple. We then determine how well Bob can 
reconstruct the state p. It turns out that the recovery 
(or decoding) operation TZ that is equal to the Hilbert- 
Schmidt adjoint of £, normalized to be trace-preserving, 
is provably near-optimal (in a sense we will define later) . 
The composition of encoding and decoding yields an ef- 
fective decoherence of the form 



(7^o£)(p) = / dgp{g)Us{9)pUl{g)., 



where 



p{g)^\{e\UR{g)\e)[' 



(2) 



(3) 



is a probability distribution over the group with d;; the 
group-invariant measure. Us and Ur are unitary repre- 
sentations of G on the system S and the reference frame 
token R respectively. With our particular choice of refer- 
ence state |e), we find that p{hgh^^) = p{g) for all h £ G, 
ensuring that 7?. o £ is a G-invariant map (it commutes 
with the action of every g £ G). The figure of merit 
relative to which the decoding operation is judged to be 
near-optimal is the entanglement fidelity. 

We also demonstrate two distinct ways of implement- 
ing this decoding operation. The first is an obvious 
scheme: Bob estimates the orientation of the token rel- 
ative to his local frame and then re-orients the system 
appropriately. We call this the "measure and re-orient" 
scheme. The second is less intuitive, but reveals more 
about the structure of the problem: Bob projects into 
the virtual subsystems that support the representation 
of the group induced by relative transformations of the 
system and token and implements an isometry that maps 
these onto a single Hilbert space. We call this the "ex- 
tract from the relational subsystems" scheme. These re- 
lational subsystems are the places in the Hilbert space 
of the combined token and system where the quantum 
information associated with p is to be found. Their char- 
acterization is the key technical result of the article. The 
second scheme is also particularly interesting because, 
with a slight modification, it can yield a decoding that 
is probabilistically perfect, that is, one which sometimes 
fails but which yields a perfect decoding when it succeeds. 

We work out the explicit form of the recovery operation 
TZ and the effective decoherence TZo£ for several interest- 
ing examples: (i) a phase reference; (ii) a Cartesian frame 
(representing an orthogonal triad of spatial directions)^; 
(iii) a reference direction (representing a single spatial di- 
rection) . In each case, we consider a system consisting of 
a single qubit. The explicit form of the decoherence map 
is actually quite simple in this case. Because 72, o £" is a 
G-invariant map, it follows from the results of Ref. [ll| 
that it is a sum of irreducible G-invariant maps called 
moments. But in the case of a qubit, there is only a sin- 
gle nontrivial moment - the G- twirling map Q. Thus, we 
have 



no£ = {i-p)i + pg, 



(4) 



where I is the identity map. We show that for our exam- 
ples, p is inversely proportional to the size of the reference 
frame token. 
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(5) 



where the size of the reference frame is given by the quan- 
tum number of the highest irreducible representation ap- 



^ Note that although the term "Cartesian frame" is commonly 
used to refer to a reference frame for both orientation of the axes 
of an object as well as the object's position, it is hero used only 
for orientation. 
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pcaring in the state of the token. It is also shown that 
in probabihstically perfect decoding schemes, the prob- 
abihty of failure is inversely proportional to the size of 
the reference frame token. These results are specific to 
the special form of reference frame state that we consider 
here. 

The idea that bounded-size quantum reference frames 
induce an effective decoherence is not new. The effect 
of a bounded-size clock, which is a kind of phase refer- 
encCjhas been considered previously by many authors 
[13, [Hj [3 ^^'^ that of a bounded-size directional 
frame has been considered by Poulin [l^ . Our results go 
beyond this work in several ways. For one, the case of 
a Cartesian frame, which is particularly significant given 
that it is representative of the general non-Abelian case, 
has not been examined before. More significantly, we 
consider many different sorts of reference frames within 
a unified framework and we provide insight into the struc- 
ture of the problem. It should be noted that although our 
method can be applied to a system of arbitrary dimen- 
sion, we here obtain explicit expressions for the effective 
decoherence only in the case of the simplest possible sys- 
tem: a qubit. We hope to provide a discussion of the 
foundational implications of modeling bounded-size ref- 
erence frames by effective decoherence in a subsequent 
paper. 

Finally, it is worth pointing out that the problem of 
communication in the presence of a bounded-size refer- 
ence frame has interesting connections with a disparate 
set of topics in quantum information theory and the the- 
ory of quantum reference frames: 

Partially correlated reference frames. When some in- 
formation is known about the relative orientation of Alice 
and Bob's local reference frames, they are said to share 
partially correlated reference frames. This is a resource 
that interpolates between having and lacking a shared 
reference frame. Its quality can be characterized by the 
probability distribution over the relative orientation - the 
more peaked the distribution, the better the correlation. 
What can be achieved with this resource is an interesting 
question that has only begun to be addressed. We gain 
some insight into the question in this article because the 
"measure and re-orient" implementation of the recovery 
operation begins with a reference frame alignment pro- 
tocol [il, i, [10, S, [1 that leaves Alice and Bob holding 
partially correlated reference frames. 

Programmable operations. There have been many in- 
vestigations into the possibility of encoding an opera- 
tion into a quantum state such that the state can subse- 
quently be used to implement the operation on another 
system. If the system into which the operation is en- 
coded is bounded in size, then it is known that one can 
only achieve an approximate version of the operation or 
a perfect version with non-unit probability [o, [3, [3 • 
The token of the quantum reference frame in our commu- 
nication protocol is an instance of a program that encodes 
the unitary that relates Alice's local reference frame to 
Bob's. Bob subsequently uses it to implement the in- 



verse of this unitary on the system. Our results therefore 
provide interesting examples of both approximate and 
unambiguous programmable operations. 

Measures of the quality of a quantum reference frame. 
Our results also contribute to the project of quanti- 
fying the extent to which a quantum reference frame 
of bounded size can stand in for one of unbounded 
size [13 [U [2^ , an important element of a resource the- 
ory of quantum reference frames. For instance, a measure 
of the strength of the effective decoherence associated 
with the bounded-size reference frame may serve as an 
operational measure of its quality. 

Private channels. If no party besides Bob has a sample 
of Alice's RF, then Alice and Bob are said to possess a 
private shared reference frame. These have been shown 
to constitute a novel kind of key that is useful for pri- 
vate communication schemes [23| . Our results establish 
a lower bound on the fidelity between input and output 
in private communication schemes that rely on Bob pos- 
sessing a bounded-size token of Alice's reference frame. 
They also establish a bound on the probability of achiev- 
ing perfect fidelity by post-selection. This cryptographic 
application provides a particularly useful perspective on 
Bob's recovery operation: the message is encoded in the 
relative orientation between the system and the token of 
Alice's reference frame in the same way that the plain- 
text in classical cryptography is encoded in the bit-wise 
parity of the cypher-text message and the key. Bob de- 
codes by using the token of Alice's frame as a key. 

Dense coding. As noted above in point (ii), the 
calibration-free communication scheme requires Alice to 
know the entire message to be sent prior to transmitting 
any systems to Bob if she is to achieve the maximum 
rate. In the communication scheme that first sets up a 
bounded-size reference frame, Alice can transmit to Bob 
the quantum token of her local reference frame prior to 
knowing anything about the message. Consequently, Al- 
ice can use the quantum channel at an early time, when 
it is perhaps cheaper, to enhance the communication ca- 
pacity at a future time, when it is known what message is 
to be sent. Sending the frame token is therefore akin to 
establishing entanglement in a dense coding scheme [1^ . 
One difference, however, is that the fidelity of communi- 
cation is never perfect for a bounded-size token whereas a 
single maximally-entangled state allows for perfect com- 
munication of one qubit. 



A. Mathematical preliminaries 

In this section, we present some formal mathematical 
tools that are useful for describing classical and quan- 
tum reference frames. We follow the notation of [l|, to 
which we refer the reader for further details. Suppose 
Alice and Bob are considering a single quantum system 
described by a Hilbert space 7i. Let this system trans- 
form via a representation of a group G relative to some 
reference frame. We will restrict our attention to Lie 
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groups that are compact, so that they possess a group- 
invariant (Haar) measure dg, and act on Ti. via a unitary 
representation U, ensuring that they arc completely re- 
ducible [H. 

Let g G Ghe the group clement that describes the pas- 
sive transformation from Alice's to Bob's reference frame. 
Furthermore, suppose that g is completely unknown, i.e., 
that Alice's reference frame and Bob's are uncorrelated. 
It follows that if Alice prepares a system in the state p 
on Ti relative to her frame, then it is represented relative 
to Bob's frame by the state 

g[p]^ [ AgU{g)pU\g). (6) 

JG 

The action of the representation U of the (compact Lie) 
group G on Ti. yields a very useful structure. It allows 
for a decomposition of the Hilbert space into a direct 
sum of charge sectors, labeled by an index where each 
charge sector carries an inequivalent representation f/^'^-' 
of G. Each sector can be further decomposed into a ten- 
sor product of a subsystem A4 '''^ carrying an irreducible 
representation (irrep) of G and a subsystem A/''''-' carry- 
ing a trivial representation of G. That is, 

7^ = 0>[(9)(^AA(?). (7) 

Note that this tensor product does not correspond to the 
standard tensor product obtained by combining multiple 
qubits: it is virtual [IBl- The spaces A^^''^ and A/"*-'-' are 
therefore virtual subsystems. 

Expressed in terms of this decomposition of the Hilbert 
space, the map G takes a particularly simple form, given 
by 

g[p] = ® J^«„)[n('^Vn('^^] , (8) 

9 

where n'^*) is the projection into the charge sector q, Vm 
denotes the trace-preserving operation that takes every 
operator on the Hilbert space A^ to a constant times 
the identity operator on that space, and Xa/ denotes the 
identity map over operators in the space J\f. A proof of 
this result is provided in Ref. [l|. 

Note that the operation Q has the general form of de- 
coherence. Whereas decoherence typically describes cor- 
relation with an environment to which one does not have 
access, in this case the decoherence describes correlation 
with a reference frame to which one does not have ac- 
cess 

II. ENCODING 

Consider a communication scheme wherein Alice pre- 
pares a system i? in a pure quantum state |e) and sends 
it to Bob as a quantum sample of her reference frame, 
together with a system 5* (a collection of qubits for ex- 
ample) that is described by a quantum state p relative 



to her reference frame. Let R transform via the unitary 
representation Uu of G, and S via the unitary represen- 
tation Us ■ The lack of a shared reference frame between 
Alice and Bob implies that the transmitted composite 
RS is described relative to Bob's reference frame by the 
G-invariant state 

£{p)^gRs[\e){e\®p], (9) 

where Qfis is the G-twirling operation of ([6]) for the rep- 
resentation Ujis ~ Uji Us of G. This map £ will be 
referred to as the encoding map. Note that its input space 
is B{Tis) (the bounded operators on Tig), while its out- 
put space is B{Ti.ii ® T^s)- It maps p to a G-invariant 
state of the composite RS. 

It is useful to define the set of states 

{\9) = UR{g)\e)\g^G}, (10) 

which form the orbit under the representation Ur of G of 
the fiducial state |e) (associated with the identity element 
of the group). By expressing the G-twirling operation 
explicitly and making use of these, we can express the 
encoding operation as 

£{p) - / d.9 \g){g\ ® Us{g)pUl{g) . (11) 

The encoding map clearly depends on the choice of the 
state |e) for the reference frame. We turn to this choice 
now. 



A. Quantum reference frames 

We begin by considering what properties of a quantum 
state make it a good representative of a reference frame 
for the group G (the case wherein the reference frame is 
associated with a coset space will be considered in Sec- 
tion |VT|; for a more complete discussion, see [H. [lOj. 

States \g) corresponding to different orientations of the 
reference frame must be distinct, so at the very least one 
requires that the the fiducial state |e) is not invariant 
with respect to G or any subgroup thereof. To emulate 
a perfect reference frame for G, these states must in fact 
be perfectly distinguishable, 

(<?|5') = V) , (12) 

where 5{g) is the delta-fimction on G defined by 
J dg S{g)f{g) = /(e) for any continuous function / of 
G, where e is the identity element in G. If the states 
{\g)} of Eq. pr?]) satisfy these requirements, then Ur is 
the left regular representation of G. In the case of a Lie 
group, the dimensionality of any system Hr that carries 
the regular representation must necessarily be infinite. 
We refer to such an infinite-dimensional quantum RF as 
unbounded; such systems and states were considered in 
Ref. 
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If the Hilbert space dimensionality of the system R 
serving as a quantum RF is finite, then we say that the 
quantum RF is of bounded size. If the RF is associated 
with a Lie group, having a continuum of elements, then 
a bound on the size of the RF implies that the condition 
(fT2|) cannot be satisfied precisely. In this case, a key 
question is: what state on R is the best approximation 
to a perfect reference frame? The answer will depend on 
the figure of merit for the task at hand, but we will make 
use of a generic construction that illustrates the 

key features. 

Suppose the representation Ur reduces to a set of ir- 
reps {4')}, 

Un{g) = ^ui'\9)^I, (13) 
q 

where the tensor product is the one appearing in the de- 
composition ([7]) of and where / is the identity on 

A/'jj?''. We are interested in a special subset of these ir- 

reps, namely, the U^^ that appear in the decomposition 
oi Ur a. number of times greater than or equal to their 
dimension dg, i.e. those for which 

dg = dimX^'^ < dimA^''^ • (14) 

We denote the set of q that label such irreps by Qr and, 
in what follows, we will be restricting our attention to 
only these irreps. Also, for irreps q G Qr, choose an 
arbitrary subspace Af^^^ C J\fj^^ with dimension dq, i.e., 

with dimension equal to that of A^^''. 

We now define a new Hilbert space Hr as 

-^fl'®Arfl^ (15) 

q&QR 

which is of dimension 

Dr ^Y.'^l- (16) 

The state of R that we will use for our quantum RF is 

l^)= E j^T.\l^'^)®\<rn) , (17) 
geQn ^ m=l 

where {\q,ni)} is an arbitrary basis for Al^'^^ and 
{\4'q,m)} an arbitrary basis for Af^'^\ Note that the orbit 
of |e) under G has support in Hr. 

The embedding S/'r'' C J\f^^ provides a way of embed- 
ding |e) in the original Hilbert space Hr, and in addition 
Ur acts on the Hilbert space TiR, in the obvious way. If 
Qr contained all irreps of G, then Ur would be the (left) 
regular representation, and for a Lie group the Hilbert 
space TIr would be infinite dimensional. If the quantum 
RF is of bounded size, then a limited set of irreps appear 
in Qr. 



We note that, for the problem of optimally encoding a 
reference frame relative to a maximum likelihood figure 
of merit, given a general Hilbert space Ti.R the optimal 
states will not have this precise form [l|, [^, [2^, [2^ . How- 
ever, such optimal states do take the form of Eq. pT]) 
when restricted to Hr. These are the states of interest 
here. 

The restriction to irreps having the special property of 
Eq. (fT4|) is in fact critical for our analysis, because only 
in this case can we define a useful right action of G on 
the Hilbert space [l3l ■ Consider the representation Vr of 
G defined by its action on the covariant set PU]) as 

VR{h)\9) = \gh-') , g,heG. (18) 

To obtain an explicit form for this right action in terms 
of the decomposition of Eq. , we make use of the fact 
that the state |e) is maximally entangled across the vir- 
tual tensor products A4^r (^Af^^K Thus, we have for any 
transformation u'j^\h) on a subsystem A4r^ the identity 

U^R^\h)®I\e)^I<»U^^'\hf\e) 

= I®U^^\h-'y\e), (19) 

where ^ denotes the transpose, * the complex conjugate, 

and we have made use of the fact that U^^'^ is unitary. 
Given that the complex conjugate of a representation 

U^^^ of G is also a representation of G (called the conju- 
gate representation and denoted hy U^ •*), we can define 
a representation Vr, by 

VR{h)= I®vl^'\h). (20) 

In contrast to Ur, the representation Vr, acts on the sub- 
systems A/"^'^ irreducibly according to the conjugate rep- 
resentation q* , and leaves the subsystems M'^r invariant. 
Clearly, the two actions Ur and Vr commute. Further- 
more, it is easy to verify that Vr satisfies Eq. (|18p . 

As the states of the reference frame are restricted to 
the Hilbert space 1-Lr, it is useful to consider our encoding 
operation £ of Eq. ([TT|) with fiducial state |e) of Eq. p7|) 
as a map from B{Tis) to B{1i.R®'Hs)- For the remainder 
of this paper, we consider the encoding map to be defined 
thus. 

Finally, we note that the map £ with the fiducial state 
|e) chosen to be of the form (fT7|) is unital. (Because the 
input and output spaces of £ are of differing dimension, 
we define unital for such a trace-preserving map as one 
which maps the (normalized) completely mixed state to 
the completely mixed state.) This result is seen as 

£{Is/ds)^ J dg\g){g\(^^Is/ds 

= E ^Ai<?' ® ^Ar(" ® ^s/ds 
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where ds is the dimension of Tig. Here, we have used the 
fact that the maximally-entangled states J2m=i ki"^) ® 
\4'q,ni) in Eq. (fT7|) have reduced density matrices on Af^^'' 
that are proportional to the identity. 

B. Relational subsystems 

It is illustrative to investigate the action of the en- 
coding map (fTT|) (the fiducial state |e) will be assumed 
to be given by Eq. (|17p except in the final section of 
the article) and to explicitly identify the subsystems of 
Hrs = Ti-R® Ti-s into which the system's state is en- 
coded. The details of this section require extensive use 
of the virtual tensor product structure of Hrs induced 
by the unitary representation Urs of G, given in Eq. ([7]), 
as well as an application of the Stinespring theorem for 
covariant maps |3l| ; this section may be skipped on first 
reading. To facilitate this, we first state the main result 
of this section prior to our detailed investigation of the 
encoding map. 

Main result: According to Eq. ([7]). the joint Hilbert 
space Ti-Rs can be decomposed under the represen- 
tation Urs of G as 

-Hrs^ >(k'i®Ar^l (22) 

q£QRs 

where Qrs are the set of irrcps q of G that ap- 
pear in the decomposition of Urs- The encod- 
ing map (jlip yields G-invariant density operators 
which, in terms of the decomposition (P^ . are 
block-diagonal in the irreps q e Qrs and, within 
each block, have the form of a tensor product of 
the completely mixed state on the subsystem M^^g 

and some non-trivial state on the subsystem J^l^g . 
Thus, the action of the encoding can be expressed 
as 

E K'^>,<,«p®^^'H^)' (23) 

q€QRS 

where Ij^(q) is the identity operator on MrI;-, and 
E^'^'f is a trace-decreasing map from states on Tis 
to states on Sf^^g- We show below that, under the 
assumption that Hs is an irrep of G, each of these 
encodings f*^') takes the form 

AAWt(/^(,, (24) 

where /^cf?) identity operator on a Hilbert 

space /C^"?^ carrying an irrep q* of G, and : 
Sfl^g KL^''^ ® Hs is a linear map satisfying 
^(9)t^(«) ^ _ In addition, each map A^"?) takes 
a very simple form, which depends on the irrep q. 



Specifically, there is a subset of irreps Qrs C Qrs 
such that, for q g Q°rs, the map A^^^ is a bijective 
isometry, that is, a unitary; in these instances, the 
map 

£{q) 

can be inverted and p can be recovered 
perfectly. For q not in Q°Rg, the map A'^'^^ is an 
isometry that is not surjective, i.e., it maps onto a 
proper subspace of K.^'^^ (E) Tis- The map is not 
invertible in these cases. 

We can identify the relational degrees of freedom in 
which the message is encoded by investigating how re- 
lational transformations act on the Hilbert space Hrs- 
The subsystems M^^^g carry an irreducible representa- 
tion of G corresponding to the collective action Urs and 
describe collective degrees of freedom. In contrast, the 
subsystems Sf^g are relational. However, not all degrees 

of freedom in Af^^g describe relations of the system S to 
the reference frame R; some of these describe relations 
among the parts of R (or among the parts of S if the 
latter are composite systems). We seek to identify, for 

each irrep q, the precise subsystem of AfRg into which 
the message state p is encoded. 

The system Hilbert space Tis carries a representation 
Us of G. If we act with G on the system but not on 
the RF, this will induce a relative transformation of the 
two; however, this action alone is not G-invariant. While 
it is possible to construct a G-invariant action of Us by 
using the techniques of Refs. [ll, [l^l, it is much more 
straightforward to make use of the right action Vr of G 
defined in Eq. p8)l . This action commutes with the left 
action Ur^ and thus also commutes with the collective 
action Urs of G. By acting with Vr(/i) for /i e G on a 
state prs = £{p) of the form we have 

VR{h)£ip)V^{h) ^ J dg\gh-'){gh-'\®Usig)pUlig) 

= J dg'\g'){g'\®Usig'h)pUlig'h) 

^£{Us{h)pUl{h)), (25) 

where we have used the invariance of the Haar measure. 
The action of Vr(^) on pRs yields another invariant 
state, but one which is now an encoding of the trans- 
formed state Us{h)pUg{h). Thus, Vh(/i) acts as a trans- 
formation of the relation between S and R. A map £ 
satisfying Eq. is called G-covariant. 

As Vr is a relational action, it acts on the subsystems 
AA^'c] in Eq. dill); we now decompose these subsystems 
according to the irreps of G under the action of Vr, and 
in doing so identify the subsystems in which we find the 
image of p under the encoding map. 

At this stage, we restrict our attention to the case 
where Us is an irrep of G, labelled qs- It appears 
straightforward (although with substantially more bur- 
densome notation) to extend our results to the general 
case wherein this restriction is relaxed. Indeed, the U(l) 
example considered in Sec. IIVI provides evidence of the 
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generality of our theorem. However, we do not consider 
the general case here. 

Recall that the reference frame R has a Hilbcrt space 
given by Eq. ((T3]) , and the system's Hilbert space is Tis = 

M^^^\ Thus, 
'Hb.s = Ti-R ® TCs 

q'eQa 

-0(0 A^i?i®vf-)®Ar^') 

q'eQn q\{q'-qs)^q 

= ATi^'^^V^-), 

q£QRs q'&Qn\{q' ,qs)^q 

(26) 

where (<?', gs) ^ Q denotes that the irreps g' and qs cou- 
ple to the irrep q, V| '''^ is the multiplicity space for the 

irrep q in tensor representation ' ® Us, and where 
Q Rs is the set of all irreps that are obtained by coupling 
some irrep q' £ Qr to qs- Comparing the expression 
above with Eq. (I22[) . the subsystems Sf^g are given by 

^k'^- K'^^K'^"'- (27) 
q'£QR\{q',qs)^q 

We use the fact that if {q',qs) — > q, then {q*,qs) 
iq')* m, and that V|''9s ~ V^'J/^? Thus, 

■A4'i= AT^'^^VJ/)?. (28) 

q'&QR\{q',qs}^{q')' 

where each subsystem A/'^f ■* on the right-hand side carries 
an irrep {q')* of G under the action Vr. (We note that in 
the examples presented in the latter sections, with groups 
U (1) and SU{2), the subsystems V are trivial and can be 
ignored.) 

At this stage, we will make use of the G-covariance of 
the encoding map f , given by Eq. ([^5]) . to determine how 
the message is encoded into the relational subsystems 
Sf^g- As the state £{p) is G- invariant under the action 
of Urs for any p, it can be expressed according to the 
Hilbert space decomposition as 

^P)-^ E K'^A<<,'))®^^'^(^)' (29) 

q&Qns 

where /^(?) is the identity operator on A^^g and f (p) 

is an (unnormalized) density operator on Sf^^g ■ This ex- 
pression defines a set of trace-decreasing superoperators 
: B{ns) B{Af^j^^); note that the latter can be 

naturally embedded in the full multiplicity spaces A/'^g 
of the combined system. From Eq. (PT|) . we see that 
the maps are also unital in that S'^'^^Is) is pro- 
portional (because f*^'^ is trace-decreasing) to the iden- 
tity on Afl^g. Also, as Vr commutes with Urs, we 



have that each term f ("^^ is itself G-covariant, satisfying 
vf\h)£i'^Hp)vj,'">\h)=£i^\{Us{h)pUl{h)). 

We now make use of the Stinespring theorem for co- 
variant CP maps [sol; in particular, we use a form due 
to Keyl and Werner [3l| for unital covariant CP maps. 
There exists another unitary representation W^'^ ^ of G 
on a space K.^'^^ and an intertwiner (linear map) 

: JVl^^s ^ /C(«) ® Us , (30) 
satisfying A(9)t^(9) ^ / ^ith 

B.S 

A^'i'>vjf'\h) = W^'^'^h) (g> J7s(/i)A(«) , (31) 
such that 

= AAWt(j^<„^^)^W. (32) 

^R 

The form of Eq. allows us to identify a suitable 
Stinespring extension. The representation vj^ ' acts on 

A/'jj^ through what appears to be (ignoring the limits on 
the sum q' G Qr) a tensor representation of an irrep q* 
with an irrep qs- Thus, we can choose our Stinespring 
extension in a minimal way such that VF(«*) acts on /C'''^ 
irreducibly as the irrep q* of G. The operators A^'^'> in- 
tertwine the representation V^'' ■* with the collective rep- 
resentation ® Us on /C(«) ® T-ls- Wc now consider 
two cases: 

Case A: If g e Qrs is such that, for all q' obtained 
via iq*,qs) {<]')* then q' G Qr, (i.e., Qr contains all 
of the irreps q' that one can obtain by {q*,qs) il')*), 
then the direct sum Hilbert space in Eq. is given by 

AT^'j ~ /C^") (g) Hs , (33) 

where ~ denotes that these spaces are unitarily equiva- 
lent; that is, the map is a bijective isometry and sim- 
ply represents the Clebsch-Gordan transformation relat- 
ing the tensor product of two irreps with the direct sum 
decomposition of Af^^s gi'^^n in 

(IMl). Let Qfs Q Qrs 
denote the set of irreps satisfying this condition. 

Case B: If, however, q G Qrs is such that the condi- 
tion of case A fails (i.e. Qr does not contain all of the 
irreps q' that one can obtain by coupling q* and qs), then 
the intertwiner is no longer surjective. Rather, the inter- 
twiner maps onto a proper subspace of IC^ ® Hs, 
specifically the subspace defined by the carrier space of 
the irreps {q')* , with g' € Qr, obtained through the cou- 
pling of the irrep q* on /C^''^ with the irrep qs on Tis- 
(This space is necessarily a proper subspace of /C'''' ^Tis 
because, by the conditions of case B, Qr docs not contain 
all irreps obtained in this coupling.) A set of basis states 
for this subspace can be calculated explicitly in any par- 
ticular instance using the Clebsch-Gordan coefficients for 
the group G. 

We now turn to the probabilities of each of these cases. 
We note that = Tr[n,£(p)] = Tr[£('J)(p)] is the proba- 
bility that the system is encoded into the irrep q. Wc now 
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prove that, for the case where Tis carries an irrep Us of 
G, this probabihty is independent of p. Using Eq. ([5^ . 
we have 

= j d.9-^Tr_^o^[v('*)(5)A(')U^K(«> ®P) 

(34) 

where in the second hne we have used the G-invariance of 
S^''^ and in the third hne we have used Eq. pi]) . Because 
Tis is an irrep, it foUows that / dg Us{g)pUs{g)~^ = 
Is/ds where ds = dimTis, and therefore Pg is indepen- 
dent of p for all q. The SU(2) case, presented in Sec. |Vl 
provides an explicit example of this. 

We note that for the general case, where the sys- 
tem does not carry an irrep of G, then this probabil- 
ity can be state-dependent. For example, if Tis is a 
direct sum of irreps qs, then / dgUs{g)pUs{g)^^ ~ 
Tr(pn^''^^)n^''^^ where n^"*^' is the projector onto 

the qs irrep of Tls- In this case, for q G Q/js (where A'^ 
is unitary), we havep^ = d^/Dn, independent of p. How- 
ever, for q ^ Q'jis^ the weight Pq can depend on p. This 
occurs for the U(l) case, as seen explicitly in Sec. IIVI 

With each map now defined through Eq. ([5^ . we 
can explicitly express £ in Kraus operator form as £{p) = 
Eg,m,p^9,m,MP-f^lm,A<' ^here 



q,ni,fi 



^\q,m)®A^'^^^\q,p), (35) 



and where \q, m) is a basis for A^^5 and jq, p) is a basis 
for /C(«). 

Finally, we point out a useful expression for E^'^^ (which 
applies regardless of whether Tis carries an irrep of G). 
From Eq. (|29|) . it is clear that 



£(9)(p) = Tr^,„ (n,5(p)n,) 



(36) 



Combining this with the expression for £ in Eq. ([9]) and 
making use of Eq. ([5]) , we obtain 



£:(«)(p)-Tr^(„ [n,(|e)(e|®p)n. 



(37) 



This form will be used frequently when working out ex- 
plicit examples. 



III. DECODING 

In the communication protocol we are considering, 
Bob's task is to recover the quantum message p by im- 
plementing a decoding map TZ : BiTiR ® Hs) ^ BiTis)- 



A useful recovery map to consider is the following 

n = Dr£^ , (38) 

where the adjoint for superoperators is defined relative 
to the Hilbert-Schmidt inner product, Tr(^£t[5]) ^ 
Ti{£\A\B) . The map TZ is completely positive and linear, 
because the superoperator adjoint preserves these fea- 
tures. It is also trace-preserving. To see this fact, observe 
that £{Is) = (Ir/Dr) ® Is, where Ir = DrJ dg\g){g\ 
is the identity operator on Hr; consequently, for pRs € 
BCHr ® Hs), we have Tr[7^(pi^s)] = Tr[pi^s7^t(/s)] = 
Ti[Prs]- We have therefore verified that 7?, is a valid 
quantum operation that can be implemented determin- 
istically. 

Assuming that there is no prior information about the 
input state to £, the map Dr£'^ is precisely the "approx- 
imate reversal" operation for £ proposed by Barnum and 
Knill [s^l which yields an error no more than twice that 
of the optimal reversal operation. The error here is de- 
fined in terms of the deviation from unity of the average 
entanglement fidelity for an arbitrary input ensemble. 



A. "Measure and re-orient" implementation of 
decoding 

Given a superoperator A, the adjoint A'^ is easily de- 
termined through a Kraus decomposition of A. Specif- 
ically, if A[p] = E^K^pKj then A^p] = E^KjpK,. 
The expression for the encoding map £ provides 
one Kraus decomposition: the covariant set of opera- 
tors {K{g),g G G}, where K{g) = \g) ® Us{g). It fol- 
lows that a covariant set of Kraus operators for £^ is 
{K'^{g),g e G} where K^{g) = {g\ (g) Ul{g) and conse- 
quently 

npRs] = DRj dg{{g\®ul{g))pRs{\g)®Usig)) . (39) 

From this expression, we see that one way in which TZ 
can be implemented is as follows: measure the covariant 
POVM {DR\g){g\dg} on R, then implement the unitary 
Us{g^^) on S, and finally discard R and the measure- 
ment result g. We refer to this as the "measure and 
re-orient" implementation of the decoding map. (It is 
the adjoint of the "prepare and G-twirl" implementation 
of the encoding map.) 

So we see that the decoding map we are considering is 
in fact the most obvious recovery scheme one can imag- 
ine! Bob simply estimates the relative orientation be- 
tween Alice's reference frame and his own by measuring 
how the sample R of Alice's RF is oriented, then re- 
orients the system appropriately (i.e. in such a way that 
it is finally oriented relative to his RF in precisely the 
way that it was initially oriented relative to Alice's RF). 
One can view the system i? as a cryptographic key or 
calibrating system that contains the information for how 
to recover the quantum state of S. It is noteworthy that 
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this implementation of Bob's decoding map does not re- 
quire any entangling operations between R and S. Bob 
can achieve it with local operations and classical commu- 
nication (LOCC) between R and S. Because Bob does 
not need to possess S to implement the appropriate mea- 
surement on R, it follows that Alice can subsequently 
transmit an arbitrary number of systems and Bob can 
decode these with the same fidelity as the first. 



Effective decoherence 

Consider the action of the decoding map on states 
Prs = £{p), i-e., on states of the form of Eq. pT|) . After 
a measurement on R having outcome g' , followed by a 
transformation Us{g')^^ to system S, the reduced den- 
sity operator on S is 

no£[p\=Dnj dgMg')\^Us{{g')-'9)pUl{{9')-'9) 
= DnJdg\ {e\g) p Us{g)pUl{g) , (40) 

where the simplification occurs because dg is invariant. 
Note that the result is independent of the outcome g'. 
It is straightforward to check that this state is normal- 
ized, as = J dg |(e|(7)p. This is precisely how a state 
p relative to Alice's frame would be redescribed relative 
to Bob's frame if their relative orientation g was known 
to be distributed according to the probability distribu- 
tion p{g) = Dji\{e\g)\'^ . If |(g|e)p as a function of g is 
highly peaked around the identity group element e, then 
the only unitary that will contribute significantly in the 
integral will be the identity operation, and we will have 
TZ o £[p\ ~ p. It is the narrowness of the distribution 
|((7|e)p, a measure of the quality of the quantum refer- 
ence frame, that determines the degree to which one can 
recover the quantum information. 

We see that for bounded-size samples of Alice's refer- 
ence frame, the decoding map we have described achieves 
approximate error correction. Further on, we will show 
that the degree to which it deviates from perfect er- 
ror correction is inversely proportional to the size of the 
quantum reference frame. 



B. "Extract from the relational subsystems" 
implementation of decoding 



be written as 

npRs)= 7^(«)(Tr^(,) [n('Vi?sn(«)]), (4i) 

where we define 

7^(«)(•)=Tr;c(.)[^^'^(•M^'^^], (42) 

as a map from B{N^^l) to B{Hs). Recalling the form of 
the encoding map f of Eq. dH]), we see that 7^(«) = 

This implementation of the decoding map TZ differs 
from the "measure and re-orient" scheme in that it re- 
quires joint (i.e. nonseparable) operations on R and S. 
Specifically, it is implemented via a joint unitary on RS 
followed by a trace on R. 

Finally, we highlight another decomposition of 7?.'''' 
that will be useful to us further on. It is the one obtained 
by taking the adjoint of Eq. ([57]) . 

7e(')(.) = d,(e|/^<„ ®(-)|e). (43) 



Effective decoherence 

Given Eqs. and (PT|) . the composition TZ o £ can 
be written as 

TZo£[p]^ 7^(«' o£(9)[p]. (44) 

q£QRs 

Substituting the expressions for and TZ'^'^'^ in Eqs. ((5^ 
and (|42p . we obtain 

^°^W= E ;^Tr^(,.[^'''^A^'^^U^iC(.)M^*'''^''^^1- 

q£QB.s 

(45) 

We now consider the two subsets of Qrs from Sec. Ill Bl 
In Case A, where q £ the intertwiner A'^''^ is a bijec- 

tive isometry, and consequently A'^'^^A^'^^^ is the identity 
and 7^(?) of('?)[p] = {dl/Dii)p. Therefore, in this case 
the quantum information is perfectly recovered by the 
decoding map. In Case B, however, P^'^^ = ^(9)^(9)t jg 
a non-trivial projection on /C^'^ (Xi Tis and the recovery is 
not perfect. We can express Eq. (j45|) as 



Recall that the "measure and re-orient" implementa- , (p 

tion of the recovery operation TZ was inferred from the TZ o £[p\ = ^ -jj- 
adjoint of the Kraus decomposition {\g) ® Us{g) \ g G G} qeQ°Rs ^ 

off. We exhibited a different Kraus decomposition of the ^ 

encoding operation in Eq. §5^. The adjoint of the latter + 'd^^^'^^"'' ^^^"^^ ^^'^C'^) ® p)P^''^] ■ (46) 

provides a novel Kraus decomposition of TZ and therefore qtQ°Rs 
also a new way of implementing the recovery operation. 

We will refer to it as the "extract from the relational sub- This is just an alternative Kraus decomposition of the 

systems" implementation. We find that TZ = Db.£^ can effective decoherence map of Eq. (HOI) . 
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C. Comparison of implementations 



D. Post-selectively perfect decoding 



We have shown two very distinct ways of implement- 
ing one and the same decoding operation. If we describe 
the reference frame token R as an ancilla, then what we 
have is an example wherein a single map can be imple- 
mented cither by a joint unitary followed by a trace on 
the ancilla, or by a measurement of the ancilla followed 
by a unitary rotation on the system that depends on the 
outcome of the measurement. The existence of many 
different implementations of an operation is familiar in 
quantum information theory. For instance. Grifhths and 
Niu have made use of a similar multiplicity of possibili- 
ties for the optimal eavesdropping strategies in quantum 
cryptography [33| . 

The multiplicity of ways of implementing a single op- 
eration is analogous to the multiplicity of mixtures that 
lead to the same density operator. Two Kraus decom- 
positions of our G-invariant recovery operation differ in 
their transformation properties under the group: one is 
a G-covariant set of operators (a continuous set in the 
case of a Lie group) and the other is a discrete set of 
G-invariant operators. Similarly, a G-invariant density 
operator p on a finite-dimensional Hilbert space admits 
two sorts of convex decompositions: a spectral decom- 
position with a discrete number of G-invariant elements, 
and the decomposition induced by p-distortion of a G- 
covariant POVM (continuous if G is a Lie group) (s^ . 

Recognizing this multiplicity of convex decompositions 
and the fact that no particular decomposition is preferred 
has been important for resolving many conceptual con- 
fusions |35j . Furthermore, each decomposition may yield 
important insights. In quantum optics, for example, a 
Poissonian mixture of number eigenstates is equivalent 
to a uniform mixture over coherent states with the same 
mean number but differing in phase. The decomposition 
into states with well-defined phase is particularly useful 
for making predictions about wave-like phenomena, such 
as interference experiments, whereas the number state 
decomposition is best for particle-like phenomena, such 
as determining number statistics (36| . 

Similarly, each of the two decompositions we have pro- 
vided of our decoding operation provides some insight 
into our problem. The "measure and re-orient" scheme 
is clearly the most intuitive and demonstrates that joint 
operations on reference token and system are not neces- 
sary to implement our recovery map. The "extract from 
relational subsystems" scheme demonstrates that if Bob 
begins by measuring the irrep of the composite of R and 
S, he learns whether the state was in a "good" irrep or 
not and consequently whether or not he has achieved a 
perfect decoding. This sort of post-selectively perfect de- 
coding operation is discussed in the following section. 



Thus far we have only judged decoding schemes by 
their average performance. It is also possible to say some- 
thing about the best and worst case performance. The 
"measure and re-orient" scheme is not particularly in- 
teresting in this regard: one achieves precisely the same 
fidelity of recovery regardless of the outcome of the co- 
variant measurement on the RF token, so that the best 
and worst case recoveries are equivalent to the average. 
On the other hand, in the "extract from the relational 
subsystems" scheme, we found that the fidelity of the 
recovery depends on the irrep of the composite of RF to- 
ken and system into which the input state was encoded. 
Furthermore, given that the decoding operation was in- 
coherent over these irreps, it is always possible to make 
a projective measurement that distinguishes these. De- 
pending on the measurement outcome, one can achieve 
decodings with fidelities that are sometimes better and 
sometimes worse than the average. 

Indeed, by enhancing the "extract from the relational 
subsystems" scheme with such a measurement. Bob can 
achieve perfect decoding with some probability. Specif- 
ically, if he finds one of the "good" irreps, q g Q'rs^ 
then is invertible and the decoding operation 
of Eq. ([^ recovers the quantum message perfectly. (Of 
course, if he achieves one of the "bad" irreps, q ^ Q'fjg, 
then he achieves a decoding that is worse than the aver- 
age.) Recalling Eq. and making use of Eq. ([TB)) . the 
probability of perfect recovery is 



imperfect 



- E 



E 



(47) 



Such a decoding scheme achieves post-selectively perfect 
error correction [s^]. It is akin to achieving unambigu- 
ous discrimination of a set of nonorthogonal quantum 
states [ssf . 

For this implementation of the decoding, note that Bob 
must be able to store the quantum token of Alice's refer- 
ence frame coherently until the time when he receives the 
message systems. Another point worth noting: if Alice is 
sending a large number of systems and Bob wishes to im- 
plement probabilistically perfect error correction on some 
subset of them, he must wait until he has collected all of 
the systems in that subset. The reason is that he must 
perform a joint measurement on the composite of these 
and the RF token. Furthermore, after his measurement 
is complete, he has disrupted the state of the RF token 
and he can no longer achieve perfect error correction for 
any other systems. The tradeoffs involved in such post- 
selectively perfect decoding schemes are an interesting 
topic for future research. 

Finally, we can consider modifying the encoding oper- 
ation rather than the decoding in a similar way. Note 
that if, immediately after implementing her encoding op- 
eration, Alice implements a projective measurement of 
the irrep of the composite of RF token and system, she 
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can come to know whether a subsequent decoding oper- 
ation wiU achieve a perfect recovery or not. In addition, 
if it happens that AUce has a classical description of the 
quantum message rather than merely having a sample, 
then she can prepare the quantum state many times and 
only initiate transmission when her measurement finds 
one of the "good" irrcps. In this case, the quantum mes- 
sage is perfectly encoded into a pure G-invariant state of 
the composite of system and RF token. Such a scheme 
therefore achieves a relational encoding akin to the one 
presented in Bartlett et al. Q • The precise connection of 
our results to the latter encoding is an interesting topic 
for future research (as is the application of the mathe- 
matical tools developed here to the general problem of 
calibration-free communication schemes discussed in the 
introduction). 



IV. EXAMPLE: PHASE REFERENCE 



The quantum state of a harmonic oscillator is always 
referred to some phase reference (35| . In this example, we 
consider using one quantum harmonic oscillator (a single 
mode) as a phase reference for another, and investigate 
the effect of bounding the maximum number of exci- 
tations in the phase reference. Specifically, consider the 
single-mode RF to be prepared in the bounded-size phase 
eigenstate 



—y 

R + l ^„ 



(48) 



where \n) is the Fock state with n excitations. This state 
is of the form of our general state pT|) for the case of G = 
U(l). For the system, we consider a qubit encoded in the 
two-dimensional subspace spanned by |0) and |1). Note 
that the system we consider does not carry an irrep of 
U(l), and in fact U(l) has only one-dimensional irreps. 
Because our main result concerning the representation 
of the encoding map, presented in Sec. Ill Bl was only 
proven under the assumption that Hs is an irrep, the 
U(l) example cannot be presented as a special case of 
this result. Nonetheless, we find the U(l) example to 
be in accord with the general result, suggesting that our 
theorem applies more generally. 

For simplicity, we consider a system prepared in an 
arbitrary pure state 



p=|^)(V'|, IV) =a|0)+/3|l) 



(49) 



Our results will directly extend to the mixed-state case 
via the linearity of convex combination. 



A. Effective decoherence 

The overlap of the RF state Icjvh) with its rotated 
version is 



Nr, 



n=0 



l-cos(Ar. + l)>^ (50) 

1 — COSfc* 



Rotations in U(l) act on the qubit system state as 



Usie)pUsieV 

Evaluating Eq. (|40p then gives 



(51) 



TZ o £[p) cx 
Noting that 



de l-cos[(Afj,. + l)9] 
2ir 1-COS0 



de i-cos[{NR+i)e\ ie 

2ir l-cosS 



Nr + 1, 
Nr, 

which also gives the normalization, we have 

/Cot^pj " Nn + 1 {a'!3 |/3|^ J + Nr+1 { o |/3| = 

_/V 

N, 



(53) 
(54) 



(55) 



where G here denotes the U(l)-twirling operation (the 
dephasing map). It follows that in the "measure and re- 
orient" scheme for decoding, regardless of the outcome 
of the measurement, the reduced density operator is with 
probability Nr/{Nr + 1) the state a|0) -|-/3|1), while with 
probability 1/{Nr + 1) it is completely dephased in the 
|0), |1) basis. The overall effect of encoding and decoding 
is to implement a partial dephasing. 



B. Relational subsystems 

Because the irreps of U(l) are all one-dimensional, 

we have diniTW^^ = 1 and consequently, by Eq. ([23]). 
the encoding operation £ may be expressed simply as 
^{P) = Eat^^^K/o)- By virtue of Eq. §7}, each opera- 
tion S^-'^') (p) may in turn be expressed as 

(p) = n(^) (e^, I ® p]n(^) , (56) 

which evaluates for different values of iV as: 



a|0,0), N = 

a\N,0) + (3\N-1,1) , 0<N<Nr+1 
f3\NR,l), N = Nr + 1. 



(57) 
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The decoding operation has the form TZ = X^at^^^' Cartesian case, we are confined to j values such that 



where 7?.'^^-' oc ft^^'f. One easily verifies that 7?.'^^-' maps 
|A^,0) to |0) and |A^-1,1) to |1), so that 




N ^0 

+ /3|1), 0<N<Nn + l 
N = Nr + 1. 

(58) 

The probability of the outcome iV = is \a\'^/{Nii + 1), 
of iV = A^j^ + 1 is \P\'^/{Nii + 1), and of each of the other 
outcomes is 1/{Nb, + 1). Weighting the decoded states 
'RS'^) o by these probabilities, we can verify that 

Eq. fSS]) is recovered. 

In this particular example, taking the adjoint of the en- 
coding operation as one's recovery operation is actually 
optimal. The proof is as follows. For < TV < Nn+l, the 
recovery operation is perfect and consequently optimal. 
Otherwise, the action of the encoding map is to measure 
the system in the {|0), |1)} basis and update it to one of 
two orthogonal states [as can be inferred from Eq. ((58|) ]. 
It is a well-known result that the update map that maxi- 
mizes the entanglement fidelity is simply the Liiders rule 
(or projection postulate) [3^, and this is precisely what 
the composition of the encoding with the recovery oper- 
ation achieves. 

The fact that the optimal recovery operation can be 
achieved using a "measure and reorient" scheme shows 
that having the classical resource of partially correlated 
reference frames that is obtained by this scheme is just 
as good as having the quantum reference frame token, at 
least for the purpose of optimizing average-case perfor- 
mance in decoding. This is a surprising result because 
one might have expected the quantum resource to always 
do better. 

Finally, by implementing a projective measurement 
of the total number and post-selecting on finding N ^ 
0, Nfi, -t- 1, it is clear that Bob can achieve perfect decod- 
ing. This occurs with probability 



Ppcrfcct 



Nr. 



(59) 



V. EXAMPLE: CARTESIAN FRAME 



For a Cartesian frame, the relevant group is the ro- 
tation group. ^ The charge sectors (irreps) are labeled 
by a nonnegative integer or half- integer j, and the ir- 
reps are (2j 4- l)-dimensional with the standard basis 
m), TO = — j, . . . , j}. We bound the size of our refer- 
ence frame token by bounding j. Recall that the fidu- 
cial state for the frame, Eq. ([T7)) . requires us to work 
in a subspace C Ti^ satisfying Eq. (|14p . In the 



^ We use SU{2) rather than 50 (3) to allow for spinor representa- 
tions of the rotation group. 



divaM^^ > 2j + 1. We denote the largest such value by 
Jr. (As an example, for an even number N of spin-1/2 
particles, only the highest irrep, j = N/2, fails to satisfy 
Eq. (Ull), and consequently Jr = N/2 - 1. See P, 
For simplicity, we restrict our attention to integer values 
of Jb (similar results can be obtained if one also allows 
non-integer values). The fiducial state of the RF token is 



(60) 



where 



Dr = ^(2j + 1)2 = -{2jR + l)(2j^ + 3)(jfl + 1). (61) 



The system is taken to be a spin-^ particle. Because 
this is an irrep of SU(2), the general results of Sec. Ill Bl 
apply. 



A. Effective decoherence 

We choose the following parametrization of SU(2), 

C/(w, 6*, 0) = e'""-' , (62) 

describing a rotation by angle w about the unit vector 
n = (sin d cos 0, sin d sin cos d). Let 



|(a;,0,0),J = C/«(a;,0,,/))|e,J 



(63) 



where |ejj^) is the fiducial RF state of Eq. ((60|) . Then 



(64) 



]-^(2j + l)x(-'')(c.,0,0), (65) 



Dr 



where IJ^^^ is the spin-j irrep of SU(2), and x^^'H'^, = 
Tr[t/(^^ (w, 6*, 0)] are the characters of SU(2). These char- 
acters are independent of Q and 0. They are given by 



(,), ^ sin[(j + i)tj] 



sin[a;/2] 



(66) 



Using the following identity 



sin[(n + l/2)tjl /, x / x 

^) ■ r J ^ ^1/2 + ^cos M, 67 
2sm[Li;/2J 



k=l 



we find that 



1/ ic fl \|2 f ^H'^Un + !)](!+ cos g;) 
|(e,,|(c.,^,0),,)| -—^——-^ 

, COs\u!(jR -I- 1)1 \ 2 , , 

^2jfl + l /M . 68 

(1 — cosw) / 
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In terms of this parametrization, the SU(2) invariant 
measure is 



1 9 W 

d^l = — - sin — sin 6 ddi dd doj, 
27r2 2 



(69) 



where < <p < 2tt, < 9 < n, and < u) < n. 
For the rotation [/5(w,^, ^) on the qubit system in this 
parametrization, we have 

TT ( a js\ — f '^'^^ f + * sin ^ cos 9 ie~"^ sin ^ sin 9 
Us[uj,tJ,(p) ~ ]^ ie'-^sinlsine cos f - i sin | cos ( 

(70) 

It foUows that the composition of encoding and decoding 
maps, given by Eq. ([M)) . is 



X UsiiJ,9,cl))pUsiu;,9,q^y 

where Q is the SU(2)-twirhng operation (which is com- 
pletely decohering for a single qubit). 

B. Relational subsystems 

Next, we determine the precise nature of the relational 
subsystems where the quantum information is encoded. 
In this example, the multiplicity spaces play a key role. 
We begin by describing the group-induced structure of 
the Hilbert spaces, both for the RF and the total system. 
Under the action of the representation Ur of SU(2), the 
Hilbert space for the reference frame is decomposed as 



(73) 



The joint system RS, consisting of the RF plus a spin-1/2 
qubit, carries a collective representation Urs = Ur®Us 
of SU(2) which can easily be determined using standard 
angular momentum coupling. For coupling a spin-j irrep 



to a spin-1/2 irrcp, we have M^^ ® -^s^' ~ -^rs 



/I) 



.0 + 5) 



M 



RS 



Thus, the Hilbert space of the joint system RS 



has a similar decomposition under the action of Urs, 
given by 



3R + k 



(74) 



The multiplicity spaces for the joint system RS are re- 
lated to those of the RF as 



J < in + \ 



(75) 



For simplicity, we consider the qubit state to be pure, 
expressed in the standard angular momentum basis as 



s=±i 



(76) 



The encoded state within the Jth irrep is 

n(''n|e,J(e,J®|V)(^l)n(^). (77) 

To evaluate this expression, we first evaluate 

(J,M|(|e,J|^)), (78) 

where we recall that | J, M) is defined on the subsystem 
■M^Rg- Therefore, the state ([75)1 is an unnormalized vec- 
tor on JVl^^g . We transform | e ) | -0) to a coupled basis us- 
ing Clebsch-Gordan coefficients {ji,mi; j2,m2\j,m). In 
terms of the bases used in (pO)) and (|7^. we have 

\j,m)\^,s)\(j)j,,n) 

= Y \J=.i+b,M=m+s)\<j>j^m){j,m;^,s\j+b,m+s). 

(79) 

We note that the states {\4>j,m) , rn ~ — j, . . . , j} for j — 
J + \ {J - \) form a basis of A^^"^^ Wr^^^)- It 
follows that the full set of states {\<j)j^m) ,j = J± i,m = 
— j, ■ . ■ ,j} form a basis of AfRg ■ We have 



{J,M\{\e,jm 



3R 3 



2j + 1 
Dr 



j=0 -111=-] s,b=±i 

X (j, to; i, s|j + b,m + s)Sj^j+bSALrn+s 



^ 2(J-b) + l 
= \ n as\(l)j-b.M-s) 

X {J -b,M - s;l,s\J,M) . (80) 
We use the following Clebsch-Gordan identity, 

{ji,mi;j2,m2\j,m) 

= (-l)''^+"^\/^a-™;j2,m2|ii,-mi), (81) 

to obtain 

{J,M\i\e,^)m 



J2 a.i-iy-'+'icbj^ 



2J+ 1 

Dr 

s,b=±l/2 

X (J,M;i,-s|J-6,M-s). 



b.M-s 



2, (82) 
We now consider two cases for J separately. 
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For J < jij + 1/2, we note that the multipHcity space 

Afj^^g is unitarily equivalent to the tensor product of a 
spin- J and a spin-1/2 system coupled to total angular 
momentum J± 1/2. That is, 



(83) 



where /C'-''^ carries an irrep J of SU(2) and ~ denotes 
unitary equivalence. We explicitly define the bijective 
isometry A^"^^ : /C'-"'^ ® Hs via its adjoint action 

on a basis for /C^"^) ® Tis as 

A(''^^\J,M)^,n\^,s)ns 



(84) 



In terms of this new subsystem structure for the multi- 
plicity spaces, we can express (|82p as 



{J,M\{\e,jm 



2J+1 



D 



R 



asA'-'^^J,M),^,n\l.s)ns 



s=±l/2 



2J+1 
Dr 



A<-'^^\J,M)^,n\i,)ns 



(85) 



where |'0)ws is defined by Eq. ([7S|) . It follows that the 
encoded state for an irrep J where J < jn + ^ is 

= E (J,M|(|e,J(e,J®p)|J,M) 

M=-J 

2J+1 



Dr 



-A^'^^{l,^,n®p)A^-'\ J<jR + l 



(86) 



Because A^'^' is bijective, (specifically, because the set 
of states {A''-^'^^J,M),c(J)\h^)'Hs ; M ^ - J, . . . , J , s = 
±i} are orthogonal) we find the qubit faithfully encoded 
into the relational subsystem whenever J < Jr + 

However, for the result J = Jr + ^, the multiplicity 
space Sfl^g is exceptional; see (|75|) . We cannot factor- 
ize A/'jj.g' as in Eq. ((55]) . Nonetheless, we can still in- 
troduce a Hilbert space /C(J«+^) which carries an irrep 
ji? + ^ of SU(2) and in terms of it we can define an isom- 
etry : JV^j^g^^'' ^ /C(J«+^' Us, by modifying 
Eq. ((84|) to include only the b ~ term in the sum. 
This isometry is simply not surjective. It follows that the 
set of states {A(J«+3)t|j^ + m) s)ns ■,M = 

—Jr — ^, . ■ . , jfl + ^ , s = ±i} are no longer orthogonal. 
Therefore, the map 



Dr 



(87) 



is no longer invertible. The action of A(^^+5)t can be 
viewed as a projection of uncoupled states on /c(-'«+2) (g) 
Hs onto the subspace of states which couple to total 
angular momentum Jr. 

The probability assigned to each irrep J is 

p,, = Tr[n('^)(|e,J(e,J®|^)(V'|)n(^)] 

r (2j+i)^ J < 7„ + i 

_ I Dr ' -J ^ JR. ^ 2 ' 

] {2jR + l)(jR + l) 7-- ,- I 1 



We note that these probabilities satisfy 



PJ 1- 



The decoding map within each irrep J takes the form 
7^(^)(•)=Tr^(.,[A(■^)(•)A(■^)t] 

= (2J+l)(e,J/^,n^(-)|e,H). (89) 
For J<jfl + i,Eq. (IMl) gives 

For J = j_R + , we make use of Eq. (|87p and find 



_ (2jH-H)0fi + l) 2jfl - 
~ Dr V6(iH + l)- 



(2jH+3) , 
3(jfl + l) 



e [p], (91) 



where G is the SU(2)-twirling operation (complete de- 
coherence). Averaging over the irreps with the weights 
given in Eq. ([88|) . we find the decoded state to be 



JR' 



(2jR-H)(iR-H) / 2jfl -J- , (2jji+3) ^\ r 1 

dfT^+I^^)^' (92) 

thereby verifying that Eq. ([7T|) is recovered. 

We note that our recovery operation is perfect in the 
non-exceptional irreps and therefore optimal there. In 
the exceptional irrep, the error incurred in recovery is 
at most twice that of the optimal recovery, as described 
in Sec. IIIIl by virtue of being of the form of Barnum 
and Knill's approximate reversal. We leave it as an open 
problem to to prove whether this recovery is in fact opti- 
mal, or if not, to identify what form an optimal recovery 
map would take. 

Post-selectively perfect decoding is achieved if Bob im- 
plements a projective measurement that distinguishes the 
irreps and obtains J ^ jR + By Eq. ([55]) and Eq. 
(or by Eq. (|47)) directly), we see that the probability for 
this to occur is 



Pporfoct = -pr- (2J + 1)^ = 
Dr 

2jfl + 3 ■ 



E';_.M2j+i)2 

Ej^o(2j + l)^ 



(93) 
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VI. EXAMPLE: DIRECTION INDICATOR 

A directional RF identifies only a single direction in 
space, as opposed to a full set of axes. Such an RF is not 
associated directly with a Lie group, but rather with a 
coset space. Specifically, although SU(2) may provide a 
group of transformations between all possible directional 
RFs, any one directional RF is invariant under U(l) ro- 
tations about its axis of symmetry; the relevant coset is 
then SU(2)/U(1). 

Because of this distinction, we expect this example to 
proceed differently from the other two. The distinction is 
immediately apparent because there is no obvious candi- 
date for a fiducial reference state as in Eq. (fT7|) . Instead, 
we take the directional RF to be in an SU(2)-coherent 
state of size jji, so that the fiducial state is 



For this calculation, it will be easiest to use Euler an- 
gles to parametrize SU(2): 



(99) 



(94) 



where a,b,c € [0, 27r]. (We note this parametriza- 
tion is different from that used in Sec. |Vl) With this 
parametrization, 

{e,jn,,)^{jn,jR\ull"-Hn)\jR,JR) 

= e-'(''+'=)^'« [cos(V2)]2^'^ , (100) 

and thus \{ej^\^lj^)\'^ = [cos(6/2)]''-'". We can express 
Us{^) as a 2 X 2 matrix in the z-basis as 

, . - f^~'^ ^ /cos 6/2 -sin6/2\ f e~'^ 
'^s[^l)-[^ Q e"^)ysmb/2 cos6/2 J^O e'f 

(101) 

and our qubit system in Bloch vector notation as 



We consider a qubit system which is described relative 
to Alice's local Cartesian frame by the state 



P = 



1/l + z X ^ iy 



2 \x + iy 1 — z 



(102) 



p = IV') (V'l where IV^) = a |0) /3 |1), (95) Using the identities 



where |0(1)) = \jR = 1/2, m = ±1/2). Note first of aU 
that even if Bob shared a classical reference direction 
with Alice, her z axis for instance, his description of the 
system is still related to Alice's by a dcphasing operation. 
The reason is that he only shares Alice's z-axis, and so 
the rotation about z that relates his local ai-axis to hers is 
completely unknown. Averaging over rotations Rz{9) = 
exp(— i6'J^) yields the dephasing operation 



db sin b cos^J" (6/2) = — , (103) 

2jfl + 1 



db sin 6 cos-^^" (6/2) cos^{b/2) = — - — 
ifl + 1 



(104) 



we find that 



n o E{p) = {2jR + 1) J dn cos''J«(6/2) Usin)pUsiny^ 



U[p] 



de 

2^ 



RMpRl{e)^W?n{Q\ 



iDdl 



11 + ^. 



(96) 

Consequently, if Bob has a bounded-size token of Alice's 
z-axis, his decoding will yield a state that approaches 
U{p) rather than p as one increases the size of the token. 



A. Effective decoherence 

Define |r2j„) = UR{^)\ej^) where Q. G SU(2). The 
encoding of p relative to Bob's local Cartesian frame is 
the following state of the composite of RF token and 
system 

E{p) = j dVL\nj^){^,^ \® Usin)pul{n) . (97) 

To decode. Bob measures the covariant POVM 
{DR\n'j^){n'j^\dn'} on the RF token and reorients the 
system accordingly. The net result is 



1 



3R . 
3R + 1' 



(105) 



where Q is the SU(2)-twirling operation, and U is the 
dephasing operator defined in Eq. 



B. Relational subsystems 

First, we note that the RF token, consisting of only 
a spin-j/{ system, does not possess a multiplicity space. 
When coupling this spin-j^R system to the spin-1/2 qubit, 
the resulting collective system is described by 



Wfl5 = Xp ®Xs =M 



RS 



RS ' 



(106) 



no£{p)^DRj dil\{e,^\^l,,)\'Us{n)pUl{n). (98) 

The effect of this map will be particularly simple given 
that |ej^) is invariant under U(l) rotations about the 
z-axis. 



and docs not possess any multiplicity spaces either. 

Given that the fiducial state, Eq. ([M|) . is not of the 
form of Eq. (fT7|) , the derivation of Eq. (221) is no longer 
valid. Nonetheless, the encoding map defined by Eq. ((97)) 
may still be written in the form of Eq. (I23p , namely, 

£{p)= d-'l^,n(®£^'\p), (107) 

J=3R-h 
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where 



£<''\p) = Tr^<., [n(^)(|e,J(e,J ® p)n(^)] , (108) 



which is of the same form as Eq. (|37p . To see that this 
decomposition exists, simply express Eq. (|97p as £{p) = 
S{\eja}{sjR\(^p) where Q is the SU(2)-twirhng operation. 
Then, using Eq. © and Eq. pUS)) . we have 



^(P)^ E 2?^u,[n('^^(|e,J(e,J^p)n(^)], (109) 

which is equivalent to Eqs. (|107p and (jlOSp . Note that 
5^'^-' is still a map from B{Ti.s) to A/'^'g , but in this case 
A/'jj'g = C, so that it maps density operators to scalars. 
Specifically, 



23R I 
2JR + 1 I 

2jR I 
2JH + 1 I 



2jij + l 



J 
J 



in 



(110) 



We see that the encoding operation in this case can be 
described as follows: after adjoining the RF token to the 
system, destructively measure the total angular momen- 
tum of the composite and upon obtaining quantum 
number J, reprepare the system in the associated SU(2)- 
invariant state d~,^I .aj). 

J^RS 

The decoding operation defined in Eq. ([55]) is clearly 
proportional to the Hilbert-Schmidt adjoint of the encod- 
ing operation. Consequently, it admits a decomposition 
into irreps via the adjoints of Eq. (|107p . namely, 



RS 



)= E 

J=jR-i 



7^(^)[Tr^,„(^(^)pHs^(■'))], (in) 



where 7^('^) oc f^'^^'f is a map from C to B(Hs). This 
is of the same form as Eq. (|1T|) . To determine TZ'-'^\ 
we calculate the adjoint of Eq. (jlOSp and determine the 
normalization by requiring that Tr[7?.'''-' (1)] = 1 for all 
J. We obtain 



7^(^)(p) 



2J 



where p G C. Except for the constant of proportionality, 
this has the form of Eq. . It evaluates to 



p X 



2]R+2 



i|0)(0| 



1 



2JH-I-2 



|1>(1| 



J = JR 
J ^ JR 



(113) 



[which one could also infer by taking the adjoint of 
Eq. (|110p ]. Consequently, the decoding operation may 
be described as follows: destructively measure the to- 
tal angular momentum (squared), J^. on the composite 
of RF token and system and upon obtaining quantum 



number jjj ± i, reprepare the system in one of the two 
states in Eq. pT^ . 

The composition of encoding and decoding yields 



JR 



+ -^(i«no)(oi + i/?ni)(ii) 



in agreement with Eq. (|105p . We note that this coincides 
with the result obtained by Poulin [l6j . 

This recovery operation is of the form of the ap- 
proximate reversal operation described by Barnum and 
Knill (3^ and is therefore near-optimal in the sense de- 
scribed in Sec. IIIII Although it is not itself the optimal 
recovery map, the latter is easy to find in this example 
and we do so presently. 

Given that the only pure states of the system that one 
can hope to reconstruct in the limit of an unbounded 
RF token are the Jz eigenstates, denoted here by |0)(0| 
and |1)(1|, it is natural to take as our figure of merit 
the average input-output fidelity equally weighted over 
these two input states (because then one can achieve fi- 
delity 1 in the limit of an unbounded RF token). The 
only information about the state of the system that is 
encoded in £{p) is encoded in the relative weights of its 
two SU(2)-invariant terms. Consequently, the optimal 
decoding operation must consist of a determination of J 
followed by a repreparation of the system state. 

We make use of previous work on the optimal estima- 
tion of the relative angle between a spin-1/2 system and 
a spin-jij reference frame [2^. These results show that 
a measurement of on the composite is in fact opti- 
mal for estimating whether the system state was |0)(0| 
or |1)(1| given a uniform prior over the two. It is also 
shown there that the posterior probabilities one ought 
to assign to these two states upon obtaining outcomes 
Jr + \ and jR - i are 



p(0|+) = 



2j + l 



1 



2j 

p(Oh)=0, 



2 ' 



^(l|+)^2,-,2' 
p(l|-) = l. (115) 



In order to optimize the fidelity, one must reprepare the 
state that is most likely given the outcome, so that one 
should reprepare |0)(0| given the '-f ' outcome and |1)(1| 
given the ' — ' outcome. TZ falls short of this optimal re- 
covery because, by Eq. (|113p . it does not reprepare |0)(0| 
given the outcome; instead, it prepares a mixed state 
reflecting Bob's knowledge of the state given the mea- 
surement outcome. 

Finally, we note that there is no possibility for post- 
selectively perfect recovery of U{p) from £{p). Both ir- 
reps, jfl±l/2, encode the state of the system imperfectly. 
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